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(B J)3U 1456 ^ 



4* #J £r 4J 



15 4MMfcii*^:M*«#.£/ fc &-^A*l^. 

3.4U44H11 ***A«*jp^*#l«H**A***fe 
te*JR-« 5fc*A& A^*^ ^ # t # 60 - 



N - l N - l **f£***&#~Jlf£#Sifc^iL#, t*£- 

5.&#)-£-£4 6***, + S.#»^*fS.#»«t 

6M*\-£-$-4 6***, £#**t. ★'^.Jfe^jfcit'J-f*.*.*.^ 

&4fc-ife. 

9.*L*»J*4L 4 * t #*M*HJr#.iij MAP N 

l<Ua.#J:M^4 6$**, ^t^^^^iilktef&Sf; MAP^SW 



5t4!NiL 

Q ft ft toj&^it&telMiMM^te^J&te 

#*J«Ms&, itN - 1 ^S.#»4^*— ^«.«*.&Ji— ^4*M%&#4fc 

S£6$ N - 1 Jlf£#S$Mf,SU*. — «fit**«0 N 

- 1 *#*#R-if N - 1 *2L#*;taiL**iK,$i&4mi, ^L^^fi 

N - 1 *£#*;fe^«**#dat4!-*.Z. 



u.*«** 11 At*!**-****. 

A. 

16. *U<]**11 ft;**, ^&^##J^«.l!!|ilt/ ; ^>ft^^^ 

17. ;fe#|** 11 tf^Ti*, *t«*4MI:M**&&4ft* MAP itXhMr 

18. *L*]** 11 ^t^^^J^^7fe#4t^ MAP 

19. fc«**ll *t«*^fc#**fc^*-J!R«*:«iCj|fc 
#MA#^A^^*^t*&;t#~*te, 

-^A^JMUfc*. teA4fc^*^#te£^A*£^A^. 

22. ;M«]** 20 ^ttt^A^^MMUfc****^^ 
A^, Ife^-a^A^^-R fcte^MRW^AAAa-*^*^ 

23. #-«##*4**fei5tt^AtM*l&. 



&4Ma£-f-N - 1 *£#H« N - 1 

27.fe.#)#M5.23 tii*-x*S. &ttf N *^*tM*S&teiiJ±*f;Mfc 



>£i4.#tM%tt4l|£S MAP *MI3i. 

/fe J 

«#-#£#|£WiiN - 1 >Mlf^#^#-M^ N - 1 ^3c#£*|isL#tfi 



31.&.****. 29 ##J%3i**iN*3l&£M &t$j&M$*>*b&f k 

32.&*»]**29i$#M3^iM%&*£., *t*UB^*iMS. £ 
33.&*]*£29tt*^|^tM%£&«*., ^ifr&^t, 

$ ~ J*«r A . 

35. fc.*fl** 29 4*4ft*giMMt& * ft. # t # N >h^**^» 
**&.*ttf*&Lk. J in*g3t4Ti*m¥itilSt MAP 

36. ^**29 ****N*$**iMI*fc 

^^J^ilti^^^iit-rf^^^^ MAP *M%&. 



fc^#####4fc#;&*i#J9 ( PCCC ( turbo )^^" 

ft-ft*t&&&,38 i &&m s f- 10,000 41 10,000 «-t^ii6$J*:l»tjS/r4.3R, 

C. Bernu , A. Glavieux ^» P.Thitimajshima %L&.&. Proceedings of IEEE 
10 International Conference on Communications ( 1993 ^p-, 1064 - 1070 
*) -ttfife-X a «-ii^*LnL^^^«^^: Turbo ^" ; J. D. 
Anderson 4L^-f ^^^t-fc fc4s«f £#r6$ Report IT-146 ISSN 

0105-854 -ttf -&X " Turbo ; iflt A P. Robertson 4LMt 1994 

IEEE Globecom Conference % 1298 - 1303 3? -ttftfrX M PH 9lft£§&& 
15 ^##*U£i£03&M. ( Turbo ) . ) 

^A, turbo ^itimmMr&Q&&&K&tt&>hft&&& 

^—>h«^jlife^i§- turbo ^fe^m^^^^^itJSl^fjL. it 
O. Joersson H. Meyr " *f jt turbo A^tt-tt 1 * ( IEE Electronics 
20 Letters, 30 16 #r, 1994 8 £ 14 H , 1285 - 1286 Jfr ) t #T*& 
i!L#*F#, turbo f$LM (to jt£. 

£ — iL^ *.J frss.* Jfc*jt*fr *J & g , 4«i£#$t 

*£#J8^«4£& £ u *f jttt1~m-tf-&tfl turbo 

( JEE Electronics Letters, 31 1 Jft, 1995-^ 1 ^59, 22 ~ 
23 jf ) t . A. S. Barbulescu S. S. Pietrobon *t3l4£&6$*JLi+ 

30 ( rsc ) f&J8i&#)7nk. Vintofcfa&^H&itm&&lL%i%*t5$.xL 
#te*-i§*>#JH*#!t.*.*fe ( Eb/No ) ( BER ) 



£ turbo Sfc^Ht&Jfl RSC Eb/No — ft BER 

•It. 

( NSC ) ^3(:^tf-^^X*J^#^|L^^r ( MAP ) 
±*jMfc#l*lfr*. If* 7 *f it turbo «fc*%ttf«r^&# 

&4&&-fc&tfi£ift*£*L, NSC #t£i£rts^l3i&'fc#ifc^&&4MR 
( RSC ) *8,m> 4aNSC*%# 3 Hj*. 
f- it— ^ttnte&#*^Jt« NSC ■ft4r&4& 

« T £f ^ m m »J3 if «fl 7 91 # # * ft 

Be 4 ^^x^ #j ^#4f«*4^*ife^33r t # 

^t%^ & # J* MAP tMi 6* — ^ Aft ft to ir 4£ ffl - 

14 *|«£4*-#*ilMfJL4*. 



4HF4>*tt** 12 /■ 3% s^it&ia.. **** 
16A<£*&^-&— ^;f:#^& 12>*£ft^te4MH&jMHSJ$tt'fs 

( pccc )^^s^^jr^^n i frfr&sikmm 

2*f&tb>E 1/2 *fl^A#tf4MM^+#^#*^^:M*$ 1/4 HA 
iM*it»**fc4M*( RSC ) 
"turbo" *»_fcJ&rife, &J&i&it#PCCC£#^;te*m:^ Sp — ^ 
tt ( Eb/No ) ( BER ) *fi&ft&^i$.*)tr%l#j.\Lm. is. 

«T«*JJfl turbo ^^^^^il^^lt^^+WA'J^^^i*.!^ 
Jf*t**-fc£*.£; fr£M«it*4MM*-F* NSC tf*J<*:Sfc,£#te 

8 2 «>N£H3*&#A*.*:JMm*^rt--- ^-it^i^S- 20 . 
20 6,4*: ^A*^ " dHM^ft** 22 , 4&>^it4&*t*r<^A>e|^ ft 
*A^#^*#--**24^#.^**t^*; ^fSH$N^t* 
N >MMiMig 24 ; J?£*4HMMft4»g ( m 1 ) t<t««*i. 
#&!5J£3>( A#il*J 14 ; # A3S-jf»*— If 28 ^ 29 , 

'6^^*^^-^ N - 1 ^^S^^^^JK:^ N - 1 
>Mf ft#S 30 it^lf £4tS*£6$tt*4>& 2 #ttf, 

4§ft4*»**4ir#*UL. 24 **Ji*?^i|fc^ + 

J&*tt-^lift-T-^*^*&^*^*. P{*// = o/y/}A|5 j Wt& 



A(J t ) = " r- = : - , 

p(d t *oirj} ptf =onrj} 

M% log HA&ft>#}&& log[A(rf/)j. -kvmffr-iF, ff N >h^*^J5%S^- 
— & 4k m — +W A v{dt=o/Y/} ti ff — J:*Mii g SHft-^- 

t. #&-H-jNf-tf:fc4Ms&, tt4L£/<MF-f Oifc 1 

i^i^tf (*PP{#- 0}- P{te- 1}- 1/2 ) . 1 it#6$#.*]<fe 

^i»ritJfc«f |5 N ff-#-*S*j£fettff 

N". iff N >h^»^*«lfe^**A^ff— *A44tt^Jifc/|fS.*, 
«ft4fe*.#wjL*J*PCCC«jai*<ft^Bj-^*^. *^2fe.&Tiai.— « 

Pfrf/^o/^Jtti^JlfcJiJ^aHfrA^^-Cy,. y L }##*.T£tf 
*] tW^&&Jib%¥j k>HU&#-f-ttfff j W^0«M*t4. 



3fc;OL, *»* P{rf/=0/J?}>±, «<?/=o; *iidP{rf/ = o/I' 1 L }<l, «<?/ = !; 

^ 2 

— turbo *M%£-Gt##J*» L. R. Bahl , J. Cocke „ F. Jelinek 
J. Raviv £ "4fc#*£#* 3 M*tt*M±^tt*.&#'*&" ( IEEE 
Transactions of Information Theory , 1974 3 M , 284 - 287 ) «f 
&3&#)J&£: ( MAP ) *N%£, &4NfcJfJ*» J. Hagenauer P. Hoeher 
£ a ^#4U*J<Mfr*#4Mt f >t#&^#,&#" ( 1989 IEEE Globecom 
Conference , 1680 - 1686 J?) t ^ # # 4fc*fr & M # *t # & 
( SOVA ) *N%g. MAP*MS>*£^ft4Mfc*0ilL 1 ttfe*. ;feiiL 
*, SOVA ii/^&^-^tetf-fc&te: 

P{*MH&£ lJiMU^it-te&H:. MAP & SOVA ■*a«iSl'f«& 

eiiiW*l« turbo J% & ft 1L ( *|4£ft;*7 ) tt*&#*-M- 

*****iflMfc. *^^*C*l&ii#*^*A^%'ffci*!)&H-f- RSC 
*i*04ijf . C*iU8& RSC ^«E*-Ji^Sfc*:l&^-ife^t«i**L^it^. *i 
iUfc, RSC ^tt*'J<JEfttt4t4HMfc£tt*M'A&'K 
B£^afeil#**-jt&te turbo £je^:&<Kr^ RSC *%2r## ffl 



&M-&*s>. i&ftft&*k#)4tm1%*: T^tit-ff turbo &,*8,H%-jLtir^4t& 
5 *AiftiLT«t^^^ifr^^^^^^. 5^ NSC 

nsc ^#;HT4MM*^#ft^#m rsc J3##4H£.&& 

10 ® 3 4^£*£$tt;fr^#&*R4ft^ ( PCCC )3-£ttefl#*b 

>M£, &&#-f&&n+4k, m - k t 3fri&«J9 

£® 3 t^tfi— St*J#vMfr-§-, Ppk- 1. 4ajt, &2LWi£mi- 
15 k . n^tn ¥)4g:fttiL. 

^^#fJ^-h^-£, 54 6$£->f-te 

20 b Mkm .,)}. 4fc^«#4frtfc&te#;fci&&^g#&^i!i^*&- 

&JL&*n^4L*m&ik¥lft'$4t£W**l+it$ ( RD - 24,923 )-^t 

25 map a^a**]****!^*^;*. £a^-*j 

( RD - 24,923 ) ^ ft »)&&7 ^ ft 
MAP -*M%#. MAP *M*&ft#te&^#*tt##te^TteJt 

30 tf1frtt.4k%£. 

#*J4., ^p^^S^-^Jt*^ ( RD - 24923 ) * 
Jfl T*A«*l#«-^^«S4lt» MAP iM**/^**!***. #46# 



MAP i$J2,U¥l1f'#:$L&«)k!&friz.. i&W* MAP fMUgftftifr^tt 
i£-?H£ MAP ^4S#JK-#-il MAP 

MAP 8 
P{Bt*H^4^i&iii/^i|fc>ffil*tf{ y,, y L } 

( ( n,k ) ^Wlft^^k^^^XflF-f-fltff*^, ^iiiHiSt 

MAP *M#$fc*»Jiir 

( 1 ) 

T t (i, j)=P{Bt*l t j ; y t /tf *] t-1 #J#L& #r t ##>fsifc 

( Y„X K #^&&l^]m#&ro'#4M»]4fc&mtt=f«.^ 
P, ( m/m') fr£ifL&&1ft&,Q&fr&i jLm'fr m #r 

*«.T»^*«#lb#^J|.X«*E4 L qi ( X/m', m ) tt**UMt*HT 

*: 

MAP L, >H&I$. -fctofc-feflttt 



o/j) = P{staiejat time t;y 1 ,...,yj 

( 3 ) 

P»a)=P(y» + i. -» yiy»t*J t^^-^j) (4) 

j-0, 1, », (M-l), M,Ufe^&:fc.&#&B. (frlls&jtm 

MAP *M%#&# ##*»T: 
( i ) mmSE.ftikfei\$l-a. l , -, a L : 



( 5 ) 



( 6 ) 



( Hi ) mT£ t i+%X t ftfr : £- 

- a,(i) *ti"4r^ i > t=l , — , L ( 7 ) 

( iv ) *#£**jMb£*. &Af%#i£ s, 



7 



P {<// = o/y*} £ J8 ill # T*J **IJW *&#*M* & # HlH 

4Mfrifc: 



Ptdf^o/y 1 ;} J j: 
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a, (i. j) = P(S,.i = i; S, - j; } - a,., (i) Y, (». j) A 0) 

£MAP#^*$fcfl#;fc£«t.#Jfl&*a.- ( 1, 0, 0,-, 
0) jMtJg&JE.ti&sia. #»J-W*i*pL= ( 1, 0, •-, 0) T *M*4Mfc 

- 0, **fej|L4fe&SL " 0. 

fcp L £-**l**(lll - 1) T . 
( i ) 5. ( 2 ) if#r t , t - 1 , 2 , — L . 

( ii )*Jt«pf^rir 2 -r L «**;MMi.. 4fc#i,EL#;M*tf.. 

( Hi ) *J#^j£ ( 5 ) *3l<KliE6j&'£#.&J&$£a t . 

( iv ) 4M* L 4N&. *»-t«f-it**lt. ( 6 ) #.3:6$2L6i£»j3 

( v ) ( 7 ) if#^. »«-aL-tife6&* ( 6^***, *l*»4t*l*4fr 

A P{< = 0/jy}i£;te#-a t #*§l£. 

j£ # A. CiiE ffl 4. -fro* j$ * ^ 

g 0 r, r 2 ... r L 



^Jffl^p L =(111 - 1) T , (. 6 ) T#ibPL - i. ^ 

»Jfltt4®3* MAP + «G4^-H-#tfc*jBHM. map iM%**. 
map^* no^««.**w. *M&£no fcte— r,*f-#* in, fcr, 

^*;*Jri£4frife y.***ftiMf*t-*. *r,^*S4Mt4Ht* 130 W*Trt 
*MMl)#.& m ttftt^ Pt(m/m'), y*J8L&fa&&ifcm*8>%$U&g_ m'to£ 
( X/m%m ) . *r« ( 2 ) *.*£~«PTfett4ftA»Stt-tfe 

r, tt#£^JU******V-#S- 114 , afttf JB«*4Ht 6** 

s> H8^^.i£.%^-i20^#-^i^ii6^A^.«i^^r l r 2 -r L . 

£b**J t - 1, a^^*!**^*-^*^^**!**!^**. *t 

*S*EP£*Rit#3&. &9t*Jt- L, 4?£'J#*&##ig.i±*f-:& 121 

^*.<E^*if**. 122 , *il&-*fc*4****fJM& 122 

i&fe^l26^:£ife^l28£#|£*RTf&&124 t*JR4S* ( 5 ) itjfe* 
31 130 1*3. 

*UB*h***134 jM£&**136£*E«M*£|-4:S 132 
( 6 ) #5tp t #>fi.. «J&£**:frf:iM-#» 140 t*«4SiC ( 7 ) 
#a t ^p t #<fc£f-#te,*^. X t #te&&#^*M^te&#^+#3& 150, 

ttiMMMiMit*-*!-** 150 m$L*tm t j ^^Hi^^^te 

^. *te#*4l:#*lfc-fr«T*|«.*«*0«tt.#«*.4ti 152: 

S 150 rtte+dtf- 1/2 , JNiU&iM'fM.*; *»*.**UM*-f- 1/2 , M>J 

iAjfciMMi^l 1 ; **L%-T 1/2 , jW#-^teitllfc*dfc#Jttf. 0 & 1 . H 



>MLfl— MAP if^g#]/8i£#^&*;t#&fct 
*33r**a^* ( ii ) ^ ( Hi ) #tf T#Jfc^#: 

( ii.a > >MF"f < 1/M, I/M)«**a,f*, *t M^ftt 

( ii.b ) &a 0 ^ifc1^*6*a L , #^t^l*M*. ^ # IT L Wmln *a, 
4t«£., if^-a, ( m ) = ( i ) r« ( i,m ) , ra=0 , 



1, M-l^t=l, 2, L Wm .n, *+ Lw.b.^L^W*:^* 

#J&&. HtTifci4.*f!*a — 4fc. ( ii.a ) if* ( ii.b ) t#Jfl 

ife#*;ttf**L*a ( ii.a ) f t«aL Wnta . 

( ii.c ) ( ii.b ) ttaL W m.n-5#*fc ( ».a ) ttAUT* 




ii 



-t^JS* ( iv ) . fiji&^rjfc ( ii.d ) . 

( ii.d ) ifilt=t+l #if^a, -a,.,r.. l*J^Jfcie#jJ3— it. 
#H$T L>ha «|t^JbH-*#* ( ii.a ) at. 

( ii.e ) #*fttat^&tf*;ttfaM"f*rt;4fc. dMlM**M«r*tfat& 

( ii.d ) ; ^Jfl* ftJi]i&#J«L ( iv ) . 

&*&&&&%&)vA±^T^fc£$*&ft&&#l-frm. ( iv ) 

( RD - 24923 ) ^ t #M*i£#;flSJ5f; MAP t£ 
H-Jl4lJ8-tit*#***#«: MAP 

#£*,4.jM*^ map ^^^fm^A^-^^^^m^ 

A*#*lfr^**^)t,*j|Lft^A*^^i»<lfe^A«4tif map 
#**-^-f«.*r**-«w*^AaH***i-^ Eb/No WtMHiiL 

^p^-^^^E.*?.^:^ Eb/Eo #&T^£3ft#&*te#i?^#Ji#j£ 
*T£-*M&, *fcT«*^«HF MAP *M^#«tf#-#&##r1£&B. 



12 



( i ) fc^i c LF ( e ) 

( e ) #j£-XJt: *»**#f e M'J»f e 

&1*.*.*fc*Hfr*^, *J#-^*#jfciE.*JfciM. J. B. Anderson *» K. 
Balachandran /jMfc#Jifc.^£. IEEE Transactions on Information Theory 

( 1989 4-3 ^ IT - 35JM55 - 459 Jf ) "JMfcJ&ti-H** 
A" t*'»7*ft^Wi£rfi9*f**it*§jLi? 1 ife4L. -tit— fc*t«2U£ 
& J. B. Anderson S. Mohan & it.&J% *t#*i£« 

( Kluwer Academic Norwell , ^ft-j^ifr&W, 1991-^) 

^7 LF ( e ) it£#jftti^# LF ^ e 41 

LF^^9.08e. 

( ii ) e^#tt*£<^*|*aMtLU ( e) «.5L*-**t*& 

4fc*J<Mfc*fc MAP*M^ LU ( e ) #]^3L&: £iM£i&*t«7 LU 
( e ) +&to8L^&, g^t^^il^-t^— 
SjVfc, 4MPMAPiM#£'hl34fc^A4.LlJ (e). i?ALU (e)# 
*tJML«#&**-FLF ( e ) , 4MMftteHti>&fil&#. it*^**, 

LF ( e ) . 

J. B. Anderson jfc K. Balachandran #tfe-il a ^^^^#'J*^:A w 4#i&7 
^^Lit^)^J*^^LF ( e ) 6*#&. %7*AS_LU ( e ) : 

ifc*K 
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( iv ) dMU*&*3&$;fc^2e, SMfjt. LU ( e ) = k. 

:MtH:SHM'J ( RD - 24923 ) -f-t#MS&tf, *)mif&*L 

Tft + &-fr-&ft¥j&Mi: ( 1 ) p t tf ©&*t«i3t-g-*M% 
gtetfe; ( 2 ) LU ( e ) + LF ( e ) - 2LF ( e > &nsi#bV?Lj$Ltf)& 

a^MAP^S^^Lit. S^, &^i*##4&Sj: MAP iM^H**** 

( i ) ( 2 ) if#r t , t=l , 2, L. 

( ii ) «#dfea 0 ^-f ( 1/M, 1/M ) ?M£, *tM^t 

if*^ ( 5 ) ( L + L w ) u - 1, 

2, ( L + L w ), *tL w W»«sm. #-#4M&4ttJp. 

te( (u-l)*L) +1. -JM^»^&7jM#U#####^ 

( iii ) VXvitisfo^T ( 1 . 1 ) T *M6, -if*^^ (6)6^ 

( L + L w ) u - 1 , 2 , ~, ( L + Lw ) • 

#ttJM£L- ( u«L ) — AiM&*W4fe 7 3ME.*f#*fttp L 

^M^-f L <4-&*r#p 

it Sir ¥} T — >h iJr i5t _h * 3T tfe if} # 

#<V)*ifq, f'J^^II^MAP^SA^-^J*^^^*. 

ffl 5 A^L^iLB^^^It^^ife^J^^JEF MAP 180 ttffi>ft, 

zrte®. ai+m* i8o footer. -fl^tittfrtfe y ,#&&iiMHt£6$---r, 
^«^^*b-f i^T^XBt, L>h>ftit«rtfc#^#^-^j*,4t^r r it# 

H 182 ^te^H 186 . 184 J-fr-hteSo El-tH*.*** 

a. *r,*|-£i&jJUH** 196 4*>iMm##fc{.4 5 - R ( Y| , X ) , 
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t4U£& ra'#:&#J#.& m Pt ( m/m' ) &2L&.iBL&&f[ 

X#fet#-q, ( X/m', m ) ikr t it ( 2 ) 

r,#if#ft;fc4S.4*^#i£*Ri+ %.m 190, tf****!-** 190 ifl^ 

192 *»£^Hf&*,J& 194 4ii5f;jfe^|.#^aM«l^*-r 1 ^I^. 
£ t=l Sfr, CNTRL1 ft£J&^*fg 194 196 &#a 0 

##*£PM*it#& 190 — >Hfr>^. £ 2<t<L »t, CNTRL1 
ft£j£-*Mf& 194 >*U£i&fc^ 192 &#a M ^;$*&l£*Rit£3i 190 tf- 
>Mfr>w. ^.^^Btfcr t ^»a,^m-?f^*^#'f*^ 196 ft. 

^J^^il^J^202^^^^JlfSI«fcj*.204^^l^^it*S 200 t& 
»*3*!l*J-#P, £ t=L - 1 Of, 4£*Mt-f CNTRL2 ft » 204 

196 t^#PL^#*&P£ifcit#3£ 200 tfj-'Mfr^. £ L-2£t>l 
Bt, ^ CNTRL2ft£J&^*f&204^1gJ&fc#.202 ti^Pn-i^t 
#*£|£3ait#g 200 # — >MfrX. **Ji^r^. P^#ft>&i&>^&^£ 
#it#g 206 fl*fcjMa t 60ft, ^ft&'BMM^ . ^-h^ 83 4 
M«7^3«7i(„ X,**tt**#*iM|'&ftte**h*S 150, is 
tMMMM***»-#* 150 tt4fr tlt*4MlMfrHft^ 152 , If £4tfrJS* 



i-p{«//=o/j>/} 




15 



P{rf/=o}. 

t'ttte^#^-e^#*t#4i. ^ttelM.^ 7 

S. Benedetto G.Montorsi £ "■fr4T#L&&MJ8i#ii5Li\ 1 ' ( 
kt6Jh IEEE Transactions on Communications ) ^ &r&3iL#i , m% RSC 

-t/3fi£, JC^^CiL* NSC ^3i.'J^^J«tlfc**-^^«pi;^, 
ttit-ft&gt. jfc*K ^Ai5.e,4«Li«.*,>C^^^^llF*7*fjh turbo ^ 

if^S4.4i«: MAP 
turbo ^^^r^W'tt^. 
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